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L'invention conceme un dispositif et un precede de detection de 
I'orientation d'une image. 

L'invention concerne plus generalement la detection autornatique de 
5 Porientation d'une image, pouvant eventuellement contenir egalement du 
texte. 

Les appareils photo numeriques, de meme que les scanners generent 
des photos qui sont souvent visualisees sur un ecran, tel un ecran 

10 d'ordinateur. Ces images peuvent etre visualisees correctement, e'est-a-dire 
dans la bonne orientation ou alors dans un sens qui ne permet pas a 
Putilisateur de les visualiser sans avoir a tourner la tete a gauche ou a droite, 
voire meme a avoir la tete en has. 

En effet, les appareils de capture tels les appareils photos numeriques 

15 ou les cameras, peuvent saisir des images dans plusieurs sens, et . 
notamment il n'est pas rare qu'un utilisateur prenne certaines de ses photos 
en mode portrait et d'autres en mode paysage. Les photos ainsi prises sonf f 
ensuite transferees vers un ordinateur et visualisees toutes dans le meme \ 
sens. Certaines seront done correctement visualisees alors que d'autres % 

20 necessiteront une rotation de 90, 180 ou 270 degres pour etre visualisees 

i 

correctement. 

Certains dispositifs de capture et notamment certains appareils photo 
numeriques, possedent des capteurs d'orientation qui detectent une rotation 
25 de Tobjectif et transmettent une information de rotation obtenue du capteur 
avec Nmage. Ceci permet au dispositif de visualisation, grace a reformation 
de rotation, d'effectuer automatiquement une rotation de I'image pour qu'elle 
apparaisse dans le bon sens. 

30 D'autres dispositifs utilisent des precedes d'extraction des 

caracteristiques bas niveau ou haut niveau de I'image. Ceci permet d'analyser 
le contenu de I'image en terme de couleur, texture et egalement en terme de 
contenu semantique. 
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Cependant de tels dispositifs ne sont pas robustes pour tous les types 
damages. 

Uinvention concerne plus particulierement la rotation automatique 
damages dans des dispositifs de visualisation ne recevant pas d'information 
5 d'brientation du dispositif de capture et presentant des geometries 
particulieres. 

Uinvention concerne un procede de detection de Torientation d'une 

image. 

10 Selon I'invention, le procede comporte les etapes de : 

- detection des lignes dans I'image, 

- calcul, pour chaque ligne detectee, d'attributs caracterisant chaque ligne, 

- detection de I'orientation de I'image en fonction des attributs de Pensemble 
des lignes detectees. 

15 

Lorsque Ton regarde, de profil, un paysage contenant des lignes 
horizontals et des lignes verticales, les lignes verticales restent verticales, 
par contre les lignes horizontals sont obliques. 

Ainsi, les photos contenant un fort pourcentage de lignes verticales 
20 peuvent etre considerees comme des photos dont I'orientation est correcte. 
Par contre, les photos qui contiennent un fort pourcentage de lignes 
horizontals peuvent etre considerees comme des photos devant subir une 
rotation pour etre visualisees correctement. Ceci est illustre par la figure 1, 

Le procede est particulierement adapte pour des images contenant 
25 plusieurs lignes horizontales et verticales. II peut, de maniere avantageuse, 
etre utilise en complement de methodes connues de detection automatique 
d'orientation. 



Selon un mode de realisation prefere, I'etape de detection des lignes 
30 dans Timage comporte les sous-etapes de 

- detection de contours, 

- seuillage du gradient de luminance des points appartenant a chaque 
contour detecte. 



Selon un mode prefere de realisation, I'etape de detection de 
I'orientation consiste en une detection par apprentissage de I'orientation de 
I'image. 

L'invention concerne egalement un dispositif de detection de 
I'orientation d'une image caracterise en ce qu'il comporte des moyens de : 
-detection des lignes dans I'image, 

- calcul, pour chaque ligne detectee, d'attributs (F) caracterisant cette 
ligne, 

- detection de I'orientation de I'image en fonction des attributs de 
I'ensemble des lignes detectees. 

L'invention est egalement relative a un produit programme d'ordinateur 
caracterise en ce qu'il comprend des instructions de code de programme 
aptes a mettre en oeuvre le procede selon I'une des revendications 1 a 5 
lorsque le programme est execute sur un ordinateur. 

f * r • 

* 

L'invention sera mieux comprise et illustree au moyen d'exemples de 
modes de realisation et de mise en oeuvre avantageux, nullement limitatifs, en 
reference aux figures annexees sur lesquelles : 

« 

la figure 1 represente une image dont les differentes lignes 

horizontales et verticales ont ete mises en evidence, 

la figure 2 represente un mode prefere de realisation de 

l'invention. 

La figure 1 represente une image dont les lignes horizontales, 
verticales et obliques ont ete mises en evidence. 

La figure 1 represente plus particulierement une image representative 
d'un batiment et comportant done un nombre important de lignes horizontales 
et verticales. 

En se basant sur le fait que la photo a ete prise par un appareil photo 
dont I'axe optique est situe dans le plan horizontal, la perspective a pour effet 
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que les lignes verticales de la scene restent verticales, par contre les lignes 

horizontales deviennent obliques. 

Les lignes horizontales du batiment, par exemple les lignes delimitant 
les fenetres et le toit, sont devenues obliques en perspective. Par contre, les 
5 lignes verticales, delimitant les contours du batiment et des fenetres, sont 

restees verticales. 

Les lignes horizontales prises de face restent horizontales. 

Ainsi, I'orientation d'une telle photo peut etre determines en effectuant 
10 un pourcentage entre le nombre de lignes horizontales et le nombre de lignes 
verticales. Effectivement. cette photo contient un nombre important de lignes 
verticales, proportionnellement au nombre de lignes horizontales. Elle contient 
en outre un nombre important de lignes obliques. 

15 La figure 2 represente un organigramme de fonctionnement d'un 

procede selon un mode prefere de realisation. 

Le procede comporte une premiere etape E1 de detection de contour 
afin d'isoler les differentes lignes presentes dans I'image. 
20 La detection de contours peut etre effectuee en utilisant differentes 

methodes connues de detection de contours telles les methodes de Prewitt, 
Sobel ou Canny-Deriche. De telles methodes sont par exemple decrites dans 
le livre de Cocquerez et Philipp intitule « Analyse d'images : filtrage et 
segmentation », et publie en 1995 chez Masson. 
25 Cette operation consiste a estimer la variation locale de luminance. 

Pour chaque pixel de I'image, on calcule le module du gradient de luminance, 
c'est-a-dire I'intensite de la variation de luminance dans un petit voisinage 
local autour de ce point. Les pixels de plus fort module de gradient sont alors 
consideres comme etant sur des contours. 
30 L'etape de detection de contour est suivie d'une etape E2 de seuillage 

permettant d'isoler les contours. Lors de cette etape, le module du gradient de 
luminance des points ayant ete detectes lore de l'etape precedente comme 
faisant partie d'une ligne, est comparee a un seuil. 
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Le seuil peut etre unique pour toute Pimage ou alors il peut varier en 
fonction de la texture des differentes regions de Pimage. 

Un algorithme de partage des eaux (« watershed » en anglais), peut 
egalement etre applique pour obtenir les contours. 
5 Suite a cette operation de seuillage, on obtient une image binaire 

representant des contours partiels, c'est-a-dire des portions de courbes. 

II peut ensuite s'averer necessaire de supprimer les contours obtenus a 

* 

Petape de seuillage qui sont trop petits ou alors de connecter les contours 
10 disjoints mais proches. 

Puis, ensuite Pimage est transformee lors de Petape E3 en utilisant une 
transformation de Hough afin d'identifier les iignes dans Pimage. La 
transformee de Hough est une methode classique de detection de formes 
15 simples dans une image. Cette methode fait partie de la famille des 
algorithmes de votes et peut par exemple etre utilisee pour detecter des 
droites ou des cercles. 

Ceci donne un ensemble de Iignes alignees sur les Iignes detectees 
dans Pimage originate. 

20 

L'etape suivante consiste a mesurer Porientation predominate. 

Pour chaque droite detectee dans Pimage, un ensemble de K attributs 
sont calcules lors de Petape E4 (nombre de points sur la ligne, dispersion de 
Pensemble de points, distances entre points non connectes de fagon a 
25 privilegier les Iignes qui correspondent a des objets reels, etc.) representes 
sous la forme d'un vecteur d'attributs F. 

F = (f k \ke[hK] 

Chaque ligne peut etre ponderee. Les Iignes dont les points ne sont 
30 pas reellement alignes, sont peu probablement des Iignes et peuvent done 
subir une ponderation de fagon a etre moins prises en compte dans la 
decision de Porientation. 
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^orientation (ou Pinclinaison) des lignes est quantifiee, de o a n et les 
mesures sont regroupees par intervalle angulaire. Ainsi on obtient pour 
chaque intervalle angulaire i, un certain nombre Ni de droites dont I'orientation 
est comprise dans cet intervalle. 
5 Cette quantification n'est pas uniforme dans le sens ou Tintervalle [0 ; 

n] n'est pas divise en intervalles egaux mais il est decoupe de fagon plus fine 
autour de n/2, pour accentuer le fait que Ton recherche les lignes ayant une 
orientation voisine de ti/2. 

L'intervalle [0 ; n] est divise en N intervalles (a* = 0, a n = n). 

10 

^[=u;i>^h[ 

Les intervalles ne sont pas de taille egale mais sont de taille plus petite 
autour de ti/2. 

15 

L'orientation de Pimage depend du rapport entre le nombre de lignes 
horizontales et verticales. Afin de prendre la decision, on utilise, dans ce 
mode de realisation, un systeme de decision avec apprentissage, de type 
reseau neuronal. 

20 F„' represente les attributs de la droite n dans le secteur angulaire i. 

Les entrees du systeme de decision, sont pour chaque segment 
angulaire S f - [a i9 a M [ 

le nombre Nj de droites detectees dans le segment angulaire, 
25 - Un vecteur d'attribut Fj fonction de Pensemble des vecteurs 

d'attributs de ces droites, F* t we^J. Et a titre illustratif 

dans ce mode de realisation, la moyenne des Ni vecteurs 
associes a chaque droite detectee dans cet intervalle, ou 
toute autre fonction qui resume ces Ni vecteurs en un seuL 

30 

Ces donnees coliectees pour chaque intervalle constituent les entrees 
d'un systeme de decision a apprentissage tel un classifieur supervise, par 
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exemple un reseau neuronal. Selon un autre mode de realisation, on peut 
egalement utiliser une machine a support de vecteurs (SVM) ou toute autre 
technologie appartenant au domaine de la reconnaissance de formes. 

Le fonctionnement d'un tel systeme est decrit dans le document 

5 « Statistical Pattern Recognition: A Review » de Anil K. Jain, Robert P.W. 
Duin et Jianchang Mao publie en Novembre 1999 dans !e volume IEEE 
Transactions, PAMI 22(1), page 4-37, 2000 

Le systeme de decision par apprentissage est un systeme qui modelise 
(etape E5) des images exemples en mode portrait ou paysage et qui ensuite 

10 en deduit des attributs. II peut ainsi associer a une image entrante, en fonction 
des attributs, un type portrait ou paysage. Les attributs fournis par le systeme 
de decision sont des attributs identiques a ceux fournis en entree du systeme 
de decision. Cette association se fait par comparaison des vecteurs d'attributs 
et ensuite en fonction de la valeur des vecteurs d'attributs, par comparaison 

15 de distance avec les vecteurs d'attribut de la classe portrait ou de la classe 
paysage. De cette maniere, lorsqu'il re?oit en entree le vecteur d'attributs, il 
peut classer dans la categorie portrait ou paysage, par comparaison, ('image 

♦ 

en fonction des images exemples qu'il a modelisees et du vecteur d'attributs. 
de cette image. - 

20 

Les SVMs modelisent des hyperplans de separation entre les classes a 
detecter, soit portrait ou paysage : ensuite, selon que les attributs d'une 
nouvelle image tombent d'un cote ou de Pautre de la frontiere entre les deux 
hyperplans, Pimage est classee en tant que portrait ou paysage. 

25 

Le precede de detection de Porientation d'une image tel que propose 
dans Pinvention s'insere de maniere avantageuse dans des precedes de 
detection de Porientation d'une image connus. En effet, ce procede est 
particulierement avantageux pour des images contenant un fort pourcentage 
30 de lignes horizontals, obliques, et verticales mais presente des resultats 
moins interessants pour des images ne contenant que des personnes ou par 
exemple des paysages. 
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II est done interessant d'associer ce procede a des procedes mettant 
en oeuvre des etapes d'extraction de caracteristiques haut niveau et bas 
niveau efficaces pour des images presentant d'autres types de contenu. 

Parmi des procedes d'extraction des caracteristiques bas niveau, on 
5 connaTt des procedes de detection de ia couleur, par exernple de la couleur 
du cieL Ceci est par exernple decrit dans la demande de brevet EP1 107182 
deposee au nom de Kodak industrie le 17 novembre 2000. 

Parmi des procedes d'extraction des caracteristiques de haut niveau, 
10 on connaTt des methodes permettant de detecter des visages dans des 
images qui peuvent permettrent par la suite la detection de Porientation d'une 
image. 

Suivant le contenu des images, il est done avantageux de combiner 
ces methodes avec la methode selon Tinvention qui se base sur des 
15 proprietes physiques et geometriques d'elements pouvant etre presents dans 
rimage. 



20 
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Revendications 

1. Procede de detection de Porientation d'une image caracterise en ce 
qu'il comporte les etapes de : 

- detection (E1 , E2, E3) des lignes dans Pimage, 

- calcul (E4), pour chaque ligne detectee, d'attributs (F) caracterisant 
chaque ligne, 

- detection (E5) de ('orientation de Pimage en fonction des attributs de 
Pensemble des lignes detectees. 

2. Procede selon la revendication 1 caracterise en ce que Petape de 
detection des lignes dans Pimage comporte les sous-etapes de 

- detection (E1) de contours, 

- seuillage (E2) du gradient de luminance des points appartenant a chaque 
contour detecte. 

3. Procede selon Pune des revendications precedentes caracterise en ce 
que Petape de detection (E5) de Porientation consiste en une detection 
par apprentissage de Porientation de Pimage. 

* 

4. Procede selon Pune des revendications precedentes caracterise en ce 
qu'il comporte une etape de detection de Pinclinaison des lignes 
detectees et que les attributs caracterisant les lignes detectees de 
Pimage comprennent des parametres relat'rfs a Pinclinaison des lignes. 

5. Procede selon Pune des revendications precedentes caracterise en ce 
que les lignes detectees sont classees suivant leur orientation. 

6. Dispositif de detection de Porientation d'une image caracterise en ce 
qu'il comporte des moyens de : 

-detection des lignes dans Pimage, 

- calcul, pour chaque ligne detectee, d'attributs (F) caracterisant cette 
ligne, 
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- detection de i'orientation de I'image en fonction des attributs de 
Tensemble des lignes detectees. 

7. Produit programme d'ordinateur caracterise en ce qu'il comprend des 
5 instructions de code de programme aptes a mettre en oeuvre ie 

procede selon i'une des revendications 1 a 5 lorsque le programme est 
execute sur un ordinateur. 
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U BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

C2 LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



